Parallel Genetic Algorithm for High School Timetabling
نویسندگان
چکیده
منابع مشابه
A Parallel Genetic Algorithm for Solving the School Timetabling Problem
Genetic algorithms (GA) have been applied to a number of optimisation problems with some success The algorithms mimic the process of natural selection, with the effect of creating a number of potentially optimal solutions to some complex search problem. One of the major disadvantages of genetic algorithms is that they are very slow. In this paper we discuss the application of a GA to the school...
متن کاملA Tiling Algorithm for High School Timetabling
This paper presents a tiling algorithm for high school timetabling. The meetings are grouped into small, regular clusters called tiles, each of which is thereafter treated as a unit. Experiments with three actual instances show that tiling, coupled with an alternating path algorithm for assigning resources to meetings after times are fixed, produces good, comprehensible timetables in about ten ...
متن کاملEvolutionary Algorithm for School Timetabling
In this paper we describe a method for generating high school timetables using an Evolutionary Algorithm (E.A.) with a new set of genetic operators inspired on the Infected Genes Evolutionary Algorithm (Tavares, 99). We show that widening region of infection considered in (Fernandes, 99) leads to a very significant increase in the performance of the E.A.. Comparative tests between the E.A. with...
متن کاملMetaheuristics for High School Timetabling
In this paper we present the results of an investigation of the possibilities offered by three wellknown metaheuristic algorithms to solve the timetable problem, a multi-constrained, NP-hard, combinatorial optimization problem with real-world applications. First, we present our model of the problem, including the definition of a hierarchical structure for the objective function, and of the neig...
متن کاملInfected Genes Evolutionary Algorithm for School Timetabling
In this paper we describe a method for generating high school timetables using an Evolutionary Algorithm (E.A.) with a new set of genetic operators inspired on the Infected Genes Evolutionary Algorithm [14]. We show that widening region of infection considered in [7] leads to a very significant increase in the performance of the E.A.. Comparative tests between the E.A. with and without the impr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2017
ISSN: 0975-8887
DOI: 10.5120/ijca2017914851